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Abstract 

In this work we study the Poisson Boolean model of percolation in locally compact Pol¬ 
ish metric spaces and we prove the invariance of subcritical and supercritical phases un¬ 
der mm-quasi-isometries. In other words, we prove that if the Poisson Boolean model 
of percolation is subcritical or supercritical (or exhibits phase transition) in a metric 
space M which is mm-quasi-isometric to a metric space N, then these phases also exist 
for the Poisson Boolean model of percolation in N. 

Then we apply these results to understand the phenomenon of phase transition 
in a large family of metric spaces. Indeed, we study the Poisson Boolean model of 
percolation in the context of Riemannian manifolds, in a large family of nilpotent Lie 
groups and in Cayley graphs. Also, we prove the existence of a subcritical phase in 
Gromov spaces with bounded growth at some scale. 
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1. Introduction 

The aim of this work is to prove the invariance of subcritical and supercritical phases 
under mm-quasi-isometries. This result is in the same spirit of the result about recur¬ 
rence and transience behaviour of random walks (Polya’s Theorem) on graphs which 
are quasi-isometric to graphs where Polya’s Theorem holds. For a precise statement of 
this result see, for instance, [16] and references therein. 

The Boolean model of percolation may be informally described as follow: first con¬ 
sider a simple point process % in a locally compact Polish metric space (M, d). Then, 
at each point of %, center a ball of random radius. Assume that the family of random 
radius forms an infinite countable collection of i.i.d. random variable which are also in¬ 
dependent of X- Thus, the metric space M is partitioned into two regions, the occupied 
region, which is defined as the union of all random balls, and the vacant region, which 
is the complement of the occupied region. We say that the Boolean model percolates if 
the occupied region has an unbounded connected component with positive probability. 

This definition encompasses two models widely studied in the literature. The first 
model is the continuum Boolean model of percolation, in which the most prominent 
examples are the percolation model in the euclidean space R n and in the hyperbolic 
space in' 1 . The second model is the discrete Boolean model of percolation on graphs. 

The history of continuum percolation began in 1961 when W. Gilbert [9] intro¬ 
duced the random connection model on the plane. In 1985, S. Zuev and A. Sidorenko 
[23] considered continuum models of percolation where points are chosen randomly 
in space and surrounded by shapes which can be random or fixed. In that work the 
authors studied the relation between critical parameters associated to that model. In 
the same year, P Hall [15] considered the (Poisson) Boolean model of percolation in 
R n . Denote by R one of the random radius in this model. P Hall proved that if the 
expectation ofR 2 " -1 is finite then, almost surely, there is no unbounded component on 
the occupied region. For a comprehensive study of continuum models of percolation, 
see the book of R. Meester and R. Roy [17]. 

In 2001, I. Benjamini and O. Schram considered percolation models in the hyper¬ 
bolic plane and on regular tilings in the hyperbolic plane. Recently, the Boolean model 
of percolation has received considerable attention. In [21], J. Tykesson studied the 
Poisson Boolean continuum model of percolation in H". He showed that, depending 
on the intensity of the underlying Poisson point process, there are none, one or in¬ 
finitely many unbounded components in the occupied and vacant regions. 

In 2008, J. Gouere [10] proved that for the Poisson Boolean model of percolation 
in R" there is a subcritical phase if, and only if, R has finite n-moment. Here, as before, 
R stands for one of the random radius in the model. 
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Finally, the discrete version of the Boolean model of percolation was studied on 
doubling spaces by C. Coletti, D. Miranda and S. Grynberg in [6] where they proved 
the existence of a subcritical phase. As a byproduct of the subcriticality of the discrete 
Boolean model of percolation, C. Coletti and S. Grynberg [7] constructed, forward in 
time, interacting particle systems with generator admitting a Kalikow-type decomposi¬ 
tion. 

This paper is organized as follows. In section 2 we give a brief introduction to 
the Boolean model of percolation. In section 3 we define quasi-isometries and enun¬ 
ciate the main result of this work concerning the invariance under quasi-isometries of 
subcritical and supercritical phases. In section 4 we provide examples of the use of 
this result in the study of subcritical and supercritical phases on Cayley graphs, (quasi- 
periodic) lattices of R n , Riemannian manifolds and nilpotent Lie groups. Lastly, in 
section 5 we prove the main result of this work. 

2. The Boolean Model of Percolation 

A metric and measure space or a mm-space is a triple (M, d,ju) where d is a 
metric such that M is a locally compact Polish metric spaces equipped with a Borel 
measure /i defined on (M, 3ft (M)). 

Let v be a Radom measure on (M, 3ft (M)). A point process on M with intensity 
measure v is defined as follows. Let E be the set of counting measures on (M, 3ft (M)). 
It is useful to identify E with the set of all finite and infinite configurations of points 
in M without limit points. Let Jf be the cr-algebra on E generated by the cylinders 
{v e E|v(E) = k} where k is any integer number and E is any bounded Borel set. 
Formally, a point process is a measurable mapping x from a probability space (Q, P) 
into (E,MO- We remind the reader that every member of the support of a Poisson 
point process has multiplicity 1 under the hypothesis that the corresponding intensity 
measure assigns the value 0 to each one-point set. Therefore, if x is a Poisson point 
process on a locally compact Polish metric graph M equipped with a Borel measure /i, 
then each vertex of M in the support of x rnay have multiplicity greater than one. 

Now we define the Boolean model of percolation with balls of fixed radius. First fix 
R > 0. Then to each x in a realization of x associate a radius R and form the random 
ball B (x,R). Let 

UBO,R) and Y= C 3 C . 

This procedure partitions the space into two regions. The random set 33 is called the 
occupied region and Y is called the vacant region. Each connected component in 
the occupied (vacant) region is called occupied (vacant) connected component. The 
random set 33 is the Boolean model with parameter v. The Boolean model is defined 
on the probability space {CL,&, P) defined above. For simplicity we denote the Boolean 
model just by ( x,R )• 

We say that there is percolation in the occupied (vacant) region if there exists an 
unbounded occupied (vacant) connected component with positive probability. We call 
this event percolation event. 
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A Boolean model in a mm-space is said to be homogeneous if the intensity measure 
v of the corresponding point process is a multiple of / x , i.e., v = Xp, where X > 0. The 
parameter X is known as the intensity of the point process. 

Let P AR (Percolation) be the probability of the percolation event for the homoge¬ 
neous Boolean model with intensity X and balls of fixed radius R. A standard coupling 
argument shows that this probability is monotone in X. Therefore, we can safely define 

X C (R) sup{A : P Afi (Percolation) = 0}. 

Definition 2.1. We say that the homogeneous Boolean model (/,R) exhibits phase 
transition if there exists X > 0 such that X C (R ) > 0. 

Definition 2.2. The homogeneous Boolean model (x>R) with intensity X and balls 
of fixed radius R in a mm-space M is supercritical or exhibits a supercritical phase 
if X c ( R ) > 0 and X c < X. Analogously, we say that the homogeneous Boolean model 
(j^R) with intensity X and balls of fixed radius R in a mm-space M is subcritical or 
that exhibits a subcritical phase if X c (R) > 0 and 0 < X < X c . 

We finish this section observing that the homogeneous Poisson Boolean model of 
percolation with intensity A on a metric graph M correspond to the case of Bernoulli 
Boolean model of percolation on graphs. In the Bernoulli Boolean model of percolation 
with balls of fixed radius R we center a ball of radius R at each point in a realization 
of a Bernoulli point process on M with retention parameter p. Indeed, a Bernoulli 
point process on M with retention parameters p = (p m ) me M> where 0 < p m < 1 for any 
m G M, is a family of independent {0, l}-valued random variables x = (A rn : m 6 M) 
such that P(A m = 1) = p m . The relation between the parameters X and p is as follows. 
If v denotes the intensity measure of x, then p m = 1 — e -Av d m B for any m e M. 

3. Invariance 

3.1. Quasi-Isometries 

The main theme of this paper is the invariance under mm-quasi-isometries of sub¬ 
critical and supercritical behavior of the Boolean model of percolation. Roughly speak¬ 
ing, a quasi-isometry is a map between metric spaces that ignores small-scale struc¬ 
tures. We now give a precise definition of quasi-isometry. 

Definition 3.1. Let (M,d M ) and (Ai,d w ) be metric spaces. A map F : M —»N is called 
a quasi-isometry with parameters (a, [3, y) if there exist constants a > 1 and [3, y > 0 
such that 

a) Vx,y e M : ^d M (x,y) — f3 < d w (F(x), F(y)) < ad M (x,y ) + 13 (quasi-distance 
preserving), 

b) Mz G N, 3x G M : d N [z, F(x)) < y (quasi-surjectivity). 
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It is easy to see thath quasi-isometry is an equivalence relation on metric spaces([3]). 
Indeed, for each quasi-isometry F : M —» N there exists a quasi-isometry G : N —» M 
such that d M (G (F (x)) ,x) <y and d N (F (G (y) ) , y) < f for some parameter y. The 
quasi-isometry G is called the quasi-inverse of F. Moreover, we may choose the same 
set of parameters for both, the quasi-isometry and the corresponding quasi-inverse, as 
shown in [20]. 

We begin by proving some simple geometric facts about the image and preimage of 
balls under quasi-isometries. 

Lemma 3.2. Let F : M —> N be a quasi-isometry with parameters (a, f3,yj. Fix p e M 
and R > 0. Let B — B(p,R ) and B = F(B(c,F)). Then 

a) There exists R' > 0 such that B c B(F(p),F'), 

b) If, for some k > 0 ,R > a/3 + 2ak then there exists R' > k such that B(F(p),R') 
f)F(M) cl. 

Proof. We begin by proving the first part of the lemma. If y G B, then there exists 
x e B(p,F) such that F(x) = y. Since F is a quasi-isometry, then d N (F(p), F(x)) < 
ad M (p,x) + /3 < aR + /3 — R'. Therefore B c B(F(p),B / ) as claimed. 

Now we prove the second part of the lemma. First, note that, if R > a[3 + 2ak, 
then there exists R' such that k < R' < 2k and R > a(R' + /3). Now let y be a point in 
M such that F(y) e B(F(p),B / ). Then d N (F(p),F(y )) < R', which implies d M (p,y ) < 
aR' + (3 < R. Consequently, y e B(p, r) and F(y) e B which is the desired conclusion. 

□ 

The following proposition will be essential for the construction of an induced Pois¬ 
son process in N. 

Proposition 3.3. Let F : M —» N be a quasi-isometiy with parameters (a,(3,y) between 
locally compact Polish metric spaces. Then N admits a countable disjoint covering {fCj 
such that cl (fQ) is compact. Here cl (A) stands for the closure of the set A. Moreover, the 
sets F ; := {x e M : F(x) e K t } are disjoints, cover M and have compact closure. 

Proof. Let F : M —» N be a quasi-isometry with parameters (a, /3,y). Then, for each 
y e N, there exists x e M such that d N (y, F(x)) < y. Now consider the collection of 
all open balls {B(y, yj : y e N}. Since N is a separable and metrizable space, then it 
satisfies the second enumerability axiom. Therefore, this covering contains a countable 
subcovering {B(y n ,y) : n e N}. Now define 


i -1 

F; :=B(y i ,)0\|jB(y / ,)0. 
j'=i 

It is easy to check that the sets K t are disjoints and cover N. Since N is locally compact, 
the closure of each F, is compact [22], The properties of the collection of sets {F ; : i e 
N} easily follow from the fact that E t = F _1 (F I ). □ 
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3.1.1. A short description of the construction of Poisson processes 

Now we give a short description of how to construct Poisson process with a given 
intensity measure v on locally compact spaces. Let (E,) ;eN be the countable measurable 
partition of M given by Proposition 3.3. For each i, let Y ; = (y^ : k G n) be an i.i.d. 
sequence having common distribution ^b-v, and N l a Poisson random variable that 

is independent of the sequence Y; and has mean v (fq). Then make X t = 5 Y > 

with the convention that the empty sum equals the zero measure. Then X — ^ l °l 1 X i 
is a Poisson point process on M with intensity measure v. For further details on the 
construction of Poisson processes in metric spaces see, for instance, [11]. 

3.1.2. Measures induced by quasi-isometries and mm quasi-isometries 

Let F : M —* N be a quasi-isometry between metric spaces and let p and p' be Borel 
measures on (M, 3ft (M)) and (IV, Sft (IV)), respectively. Define /i*(fQ) = p{F^ 1 {K i f) — 
jtt(£i), where the sets fC, and E t are the ones given by Proposition 3.3. We extend the 
definition of p* to 


p*(D) = p'(D) J] 

i-.DnKi^H 


p*m 

p’W 


( 1 ) 


where D e 3ft (N). It is easy to check that p* is a measure in N. We call p* the quasi¬ 
isometry induced measure. We observe that the measure p* depends on the particular 
covering {fQ}. In the set up of this work this does not represent a problem since the 
measure p* will be dominated from above and from below by the intensities measures 
of two point processes which will be enough for our purposes. For more details see 
Section 5. 


Definition 3.4. Let F : M — » N be a quasi-isometry between mm-spaces and let p and 
p' be two measures defined in Sft (M) and Sft (IV) respectively. Let {fCj be the covering 
of N given by Proposition 3.3. We say that the quasi-isometry is a mm-quasi-isometry 
or that it is measure compatible if there exist strictly positive constants C 1 , C 2 , C 3 , C 4 
such that, for any i, C 1 < pfKj < C 2 and C 3 < p*(Kj) < C 4 . 

Henceforth, p and p' will always denote measures defined in Sft (M) and Sft (IV) 
respectively. 

3.2. Main Result 

Now we are ready to state the main result of this paper. 

Theorem 3.5. Let F : M —> N be a mm-quasi-isometiy with parameters (a, /3, y). Let 
(^,R) be a homogeneous Poisson Boolean model in M driven by a homogeneous Poisson 
point process with intensity X. 


a) Assume that (j^,H) is subcritical and that R > a(3 + 2 ay. Then, there exist X' > 0 
and R' > 0 such that the homogeneous Poisson Boolean model (j',!!') in N driven by 
a homogeneous Poisson point process y’ with intensity X' is subcritical. 
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b) Assume that (y,R) is supercritical. Then, there exist X' > 0 and R! > 0 such that the 
homogeneous Poisson Boolean model (y',R') in N driven by a homogeneous Poisson 
point process y' with intensity X' is supercritical. 

The proof of Theorem 3.5 will be given in section 5. The following corollaries 
follows immediately from Theorem 3.5 and their proofs are omitted. 

Corollary 3.6. Let F : M —> N be a mm-quasi-isometiy with parameters (a, /3,y). Let 
(y,R) ^ a homogeneous Poisson Boolean model in M with R> a/3 +2 ay exhibiting phase 
transition. Then there exist X > 0 and R' > 0 such that the homogeneous Poisson Boolean 
model (y',R') i n N driven by a homogeneous Poisson point process y' with intensity X 
exhibites phase transition. 

Henceforth, for simplicity whenever we say "for sufficiently large radius" we mean 
R > a/3 + 2 ay where (a, /3,y) are the parameters of a mm-quasi-isometry F : M —» N 
between metric spaces. 

Corollary 3.7. For sufficiently large radius, the existence of subcritical and supercritical 
phases and phase transition in the homogeneous Poisson Boolean model is invariant under 
mm-quasi-isometries admitting a mm-quasi-inverse. 

4. Applications 

Before we prove Theorem 3.5, we give some examples to which this theorem apply 
in order to understand the phase transition phenomenon in some families of metric 
spaces. First, we prove that the existence of phase transition for the Boolean model 
of percolation on Cayley graphs of finitely generated groups does not depend on the 
choice of the generating set. Secondly, we prove that the Boolean model is subcritical 
(supercritical) in a Riemannian manifold M if and only if the Boolean model is subcrit¬ 
ical (supercritical) on the graph obtained trough a discretization procedure of M. As a 
corollary of this result, we prove the existence of phase transition in a large family of 
nilpotent Lie groups, tilings, etc. Finally, we prove the existence of a subcritical phase 
in Gromov spaces with bounded growth at some scale. 

4.1. Cayley Graphs 

Let H be a finitely generated group and let S be a symmetric generating set. The 
Cayley Graph C(H, S) is the graph whose set of vertices is H and there is an edge 
joining u and v if and only if u — sv. 

Given a finitely generated group H and a finite generating set S, we define the word 
norm by 

llglls : = inf{Sj G S :s 1 ...s n = g} 

n 

and the word metric by d s (g,h) := ||g _1 fr|| s . 

It is clear that the geometry of a Cayley graph depends on the choice of the gener¬ 
ating set. However, as we will show below, the existence of a subcritical or supercritical 
phase does not depend on that choice. Indeed, next theorem will be essential for this 
purpose. 
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Theorem 4.1 ([3]). Let H be a finitely generated group and let S and S' be two distinct 
generating sets. Then the Cayley graphs C{H,S ) and C(H, S') are quasi-isometric. 

The following theorem allows, when restricted to uniformly bounded graphs such 
as C(H,S), to remove the measure compatible hypothesis in Theorem 3.5. 


Theorem 4.2. Let F : M —* N be a quasi-isometiy between uniformly bounded graphs 
equipped with the counting measure on (M)) and {N , 2 ? ( N )) respectively. Then F 

is mm-quasi-isometiy. 


Proof. It suffices to verify the measure compatibility condition for one vertex of C. 
Firstly, we note that 1 < p'(x) < n, where n is the maximum number of incident edges 
in x. Since F is a quasi-isometry, then F -1 ({x}) is a bounded set in M and, by Lemma 
3.2, we have that there exists a ball of radius A + B such that F~ 1 ({x}) c B(x,A + B). 


n d — 1 


Since M is a uniformly bounded graph, we have that 1 < p(F 1 ({x})) <-, where 

n +1 

d is the smallest integer greater than A + B. Thus, F is a mm-quasi-isometry and the 
proof is complete. □ 


Theorem 4.3. The existence of phase transition of a homogeneous Poisson Boolean model 
on a Cayley graph does not depend on the choice of its generating set, for sufficiently large 
radius. 


Proof. Let H be a finitely generated countable group and let S and S' be two distinct 
generating set of H. Let C(H,S) and C(H,S') be the Cayley graphs associated with 
the generating sets S and S' respectively. It follows from Theorem 4.2 that the Cayley 
graphs G and G' are mm-quasi-isometric. Hence, the result follows from Theorem 
3.5. n 


4.2. Riemannian Manifolds 

Before embarking on the implications of Theorem 3.5 in the context of Riemannian 
manifolds we give some definitions. 

Let M be a complete and connected Riemannian Manifold. A subset S of M is said 
to be ^-separated if d(x,y) > e > 0 for all distinct x,y eS. 

A discretization of M is a graph Y whose vertex set is given by a ^-separated subset 
S of M for which there exists p > 0 such that M = [J cgS B(c,p). We say that e is the 
separation and p is the discretizations cover radius. 

The edge set of the graph Y is given by the family of all pair of neighbors in S where 
the set of neighbors of a vertex c e S is IV(c) := {S Qcl (B(c,2p)) \ {c}}. 

Theorem 4.4 ([4]). Let M be a complete and connected Riemannian manifold with Ricci 
curvature bounded from bellow and let S be a e-separated set. Then the associated graph 
Y is uniformly bounded and with the graph metric is quasi-isometric to M. 

Theorem 4.5 ([4]). Let M be a complete Riemannian manifold, with Ricci curvature 
bounded from below and assume that there exist constants r 0 and V 0 such that 


p(B(x,r 0 )) > V 0 , 
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for any x e M. Then, for all r > 0, there exists C(r) > 0 such that 


l x(B(x,r)) > C(r) 


for any x e M. 

Theorem 4.6. Let M be a Riemannian manifold with Ricci curvature bounded from below 
which admits a discretization. Let p be the volume measure on (M, (M)) and let F be 

the graph associated to its discretization. Assume the existence of nonnegative constants r 0 
and V 0 such that, for all x e M,/i(B(x, r 0 )) > V 0 . Then there exists a mm-quasi-isometiy 
F : M -> T. 

Proof. The existence of a quasi-isometry F : M —» T is guaranteed by the previous 
theorem. Therefore, we only need to prove that this mm-quasi-isometry is measure 
compatible. 

It follows from the Bishop-Gromov’s Theorem that /i(B(x, C)) < /i £ (B(x, C)), where p E 
is the Euclidean volume of the ball which depends only on the radius of the ball. Let 
C 2 = /a £ (B(x, C)) be the volume of the ball of radius C. Then /i(B(x, C)) < C 2 . Since 
FC, c B(x, C) for some x, we have p(Kf) < C 2 . For the lower bound just note that, by 
the graph construction, the points of S are sufficiently distant so that the sets K i have 
not empty interior. In this way, we have a ball B (x ; , c K t by [5], By Theorem 4.5, 
we have /i(B(x,r)) > C(r), for all x e M. Then C 1 = C(|) < /i(B(x, |)) < /i(fQ), and 
therefore C\ < ) < C 2 . Since F is a uniformly bounded graph, the rest of the proof 

is analogous to the proof of Theorem 4.2. □ 

Therefore, M is quasi-isometric to any of its discretizations and any two discretiza¬ 
tions of M are quasi-isometric between them. As a consequence of Theorems 3.5 and 
the previous theorem we have 

Theorem 4.7. Let M be a Riemannian manifold with Ricci curvature bounded from below 
which admits a discretization. Let p be the volume measure on (M, and let F be 

the graph associated with its discretization. Assume also the existence of non zero positive 
constants r 0 and V 0 such that /i(B(x, r 0 )) > V 0 . Then, for sufficiently large radius, the 
Boolean model of percolation in a Riemannian manifold M is subcritical (supercritical) if 
and only if the Boolean model of percolation on F is subcritical (supercritical). 

Group Actions. Let M be a given complete Riemannian Manifold and let F be a finitely 
generated isometry subgroup of M acting freely and properly discontinuously. Namely, 
for any p e M, there exists a neighborhood U of p such that U n g(U) — 0 for all g e. 
Now we recall the Svarc-Milnor’s Theorem. 

Theorem 4.8 (Proposition 8.19 in [3]). Let M be a complete Riemannian manifold 
and let F be a finitely generated isometiy subgroup of M acting freely and properly dis¬ 
continuously such that the quotient M/F is a compact manifold. Then M and F are 
quasi-isometric. 
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Since the quotient M/T is a compact manifold, a standard compactness argument 
shows that M is a manifold with Ricci curvature bounded from below for which there 
exist strictly positive constants r 0 and V 0 such that /i / (B(x, r 0 )) > V 0 , see [8] for more 
details. Hence, the proof of the following theorem follows directly from the Svarc- 
Milnor’s Theorem and Theorems 3.5 and 4.6. 

Theorem 4.9. Let M be a complete Riemannian manifold and let T be a finitely generated 
isometiy subgroup of M acting freely and properly discontinuously such that the quotient 
M/T is a compact manifold. Then, the Boolean model in M is subcritical (supercritical) 
if and only if the Boolean model is subcritical (supercritical) on T, for sufficiently large 
radius. 

Tilings. A tiling of a manifold M is a family {.K^, ... ,K n } of compact sets where K t c M 
and a family (f)! of isometries, where 1 < i < n, such that 

Rn = LM‘w and ,c^n^))=°. 

hi 

We may associate a graph T with each tiling as follows. For each K u choose a point 
Pj e Int (Kf). Let the vertex set be the set of all points (f\(Pi ). By convenience, we 
will denote the points that are image of an isometry by p\ = <^(p ; ) and p° = p ; . Now 
say that a pair {p-,p[} is an edge if and only if Kj n K l k 7^ 0. Then, in a similar way to 
Theorem 4.4, we have 

Corollary 4.10. Let M be a Riemannian manifold, be a tiling of M and T be the graph 
given by this tiling. Then M is quasi-isometric to T. 

As a consequence of Theorems 4.2 and 3.5, we get the following result. 

Theorem 4.11. Let M be a Riemannian manifold, tXL be a tiling of M and T the graph 
given by this tiling. Then, for sufficiently large radius, the Boolean model of percolation is 
subcritical on T if and only if the Boolean model is subcritical in M. Moreover, the Boolean 
model of percolation is supercritical on T if and only if the Boolean model is supercritical 
in M. 

We emphasize that the previous theorem also applies to aperiodic tiling, i.e. tiling 
that does not have translational symmetry such as the Penrose tilings. 

Nilpotent Lie Groups. 

Definition 4.12. Let G be a locally compact group. A discrete subgroup H of G is called 
a lattice in G if the quotient G/H has a finite invariant measure. 

Now we recall some classical results about finite generated nilpotent groups and 
about lattices in nilpotent Lie groups. 

Theorem 4.13. [18] Let N be a simply connected and nilpotent Lie group. Denote by n 
its Lie algebra. Then N has a lattice if and only if n has a basis with rational structure 
constants. 
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Theorem 4.14. [12] [Gromov Theorem] A finitely generated group have polynomial growth 
if and only if it has a nilpotent subgroup with finite index. 


Theorem 4.15. [1 ][14][Bass-Guivarc’h Formula] The order of the polynomial growth of 
G is 


d(G ) = k rank ( G k/Gk+ i) 

k> 1 


Theorem 4.16 (Corollary 7.18 of [16]). If G is a Cayley graph of a group T with, at 
most, polynomial growth, then either T is isomorphic to Z or there is phase transition in 
G. 


Theorem 4.17. Let G be a nilpotent Lie group of dimension at least 2 such that its Lie 
algebra has rational structure constants. Then, for sufficiently large radius, the Boolean 
model in G has phase transition. 

Proof. Since G is a Lie group such that its associated Lie algebra has rational structure 
constants, then there exists a lattice HcG. Therefore, we get from Theorem 4.4 that 
G is quasi-isometric to H. It follows from Gromov’s Theorem that H has polynomial 
growth. From the Bass-Givarc’h identity we get that H has growth of at least 2. Since 
d(Z) = 1, it follows from Theorem 4.16 that there is phase transition in H. Since H is 
mm-quasi-isometric to G, we have that there is phase transition in G as a consequence 
of Theorems 3.5 and 4.6. □ 


4.3. Gromov Spaces with bounded growth at some scale 

Now we prove the subcriticality for the Boolean model of percolation in Gromov 
spaces of bounded growth at some scale using a quasi-isometry between a Gromov 
spaces and a convex subset of the hyperbolic space. For more details about this quasi¬ 
isometry see [2], 

Definition 4.18. We say that a metric space M is a geodesic metric space if any two 
points in M are the extremes of a minimizing geodesic segment. A geodesic triangle 
is the set consisting of three different points together with the pairwise-connecting 
geodesic lines. Given 5 > 0, we say that a geodesic triangle is 5-slim if any one of its 
sides is contained in 5-neighborhood of the union of the other two sides. A geodesic 
metric is a Gromov Space or 5-hyperbolic if all its triangles are 5-slim for some 5 > 0. 



Figure 1: 5-slim Triangle. 
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As examples of Gromov space we cite trees, Cayley graphs associated with the hy¬ 
perbolic groups (this family includes almost all Cayley graphs, see [13] for a precise 
meaning of this assertion) and Riemannian manifolds with negative scalar curvature. 

A metric space has bounded growth at some scale if there exist constants R> r > 
0 e N e N such that every ball of radius R can be covered by at most N balls of radius 
r. 

Note that, for graphs, bounded degree implies bounded growth at some scale, hence 
the Cayley graphs of every finitely generated hyperbolic group is a Gromov space with 
bounded growth at some scale. 

Theorem 4.19 ([2]). Let M be a Gromov space with bounded growth at some scale. Then 
there exists n such that M is quasi-isometric to a convex subset of HP. 

Consider a Gromov space M with bounded growth at some scale. We will show that 
the Boolean model of percolation in M is subcritical. It follows from Theorem 4.19 that 
there exists a quasi-isometry F : M —» Y c HP, where Y is a convex set. Without loss 
of generality, we can assume that Y has non-empty interior. For otherwise, since Y is 
convex, it would be contained in a lower dimensional hyperbolic space (see [3]). 

We can also assume that the dimension of Y is at least 2. Otherwise, Y would be 
quasi isometric to a subset of E and in this case the problem of subcriticality is trivial. 

Thus, we may assume that M is quasi-isometric to a bounded subset Y of HP with 
non empty interior and dimension at least 2. 

Theorem 4.20. Let M be a Gromov space with bounded growth at some scale. Then, for 
sufficiently large radius, the Boolean model of percolation in M is subcritical. 

Proof. Let (j,R) be the homogeneous Poisson Boolean model in HT driven by a homo¬ 
geneous Poisson point process % in HP with intensity X. It follows from Theorems 4.2 
and 4.3 in [21] that for sufficiently large radius there exists X c such that for X < X c the 
homogeneous Boolean model is subcritical. Therefore, we assume that the intensity of 
X is X < X c and that the radius of the random balls is sufficiently large. 

Let Y be the bounded subset of HP whcih is quasi-isometric to M. Denote by E(7) 
the Boolean model induced on Y, i.e. E(7) = [J yeY B(y,R). Let bo(Y) and ^(HP) 
denote the connected occupied components for the Boolean models in Y and HP re¬ 
spectively. Since there is no unbounded connected component in HI", then there is no 
unbounded connected component in Y. Therefore, the Boolean model E(7) does not 
percolate. By the previous theorem, there exists a quasi-isometry F : Y —» M. Since 
the volumes of any ball depends only on it radius (see [19] ), it follows from Theorem 
4.6 that F satisfies the hypotheses of Theorem 3.5. Then we may conclude that the 
Boolean model of percolation in M does not percolate. This finishes the proof. □ 

5. Proof of the Main Result 

The proof of Theorem 3.5 is based on a coupling between a Poisson Boolean model 
in N with intensity measure p* and the image under a mm-quasi-isometry of the oc¬ 
cupied connected components of a Poisson Boolean model in M. Then we consider a 
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version of the homogeneous Poisson Boolean model in N and we arrive at the conclu¬ 
sion of Theorem 3.5 by a suitable comparison between the Poisson Boolean model with 
bounded intensity and the homogeneous Boolean model in N. 

Definition 5.1. Let F : M —» N be a quasi-isometry and let ju be a measure on 
(M, 0L (M)). Let be the Boolean model in M with balls of fixed radius R. Then 

a) the induced Boolean model is the Boolean model with balls of fixed radius 

R' in N where the center of the random balls belongs to F (/); 

b) the induced Poisson Boolean model with balls of fixed radius R' is the Boolean 
model in N driven by a Poisson point process with intensity measure p* and with 
balls of fixed radius R'. 

Proposition 5.2. ( Percolation in the induced Boolean model) Let F : M —» N be a quasi- 
isometiy with parameters (a, /3,y) and let (jy,.R) b e the Boolean model in M with balls 
of fixed radius R. Then 

a) tf percolates, then there exists R' > 0 such that the induced Boolean model 

(x',R') in N percolates; 

b) if(x,R ) does not percolate and R> a/3 + 2 ay, then there exists R' > 0 such that the 
induced Boolean model (x',R') in N does not percolate. 

Proof We begin by proving the first part of the proposition. Assume that the Boolean 
model (jy ,R) in M percolates. Let be the induced Boolean model in N where the 

existence of R' is guaranteed by part a) of Lemma 3.2. Then the image of the Boolean 
model under F is contained in the union of all the balls in the Boolean model 

(x',R')- This implies that the image of any unbounded connected component in the 
Boolean model (jy,.R) is contained in a subset of the union of all balls in the induced 
Boolean model. Since F is a quasi-isometry, we may conclude that the induced Boolean 
model percolates. 

Now we prove the second part of the proposition. Assume that the Boolean model 
(jy,.R) in M does not percolate. Let (x',R') be the induced Boolean model in N where 
R' is given by part b ) of Lemma 3.2. Then, every ball in the Boolean model (x',R') is 
contained in the image of the Boolean model This implies that all the connected 

components of the induced Boolean model are contained in the image of the connected 
components of the Boolean model in M. Since there is no unbounded connected com¬ 
ponent in M and F is a quasi-isometry, then there is no unbounded connected compo¬ 
nent in the induced Boolean model in N. This completes the proof 

n 

Theorem 5.3. (Percolation in the induced Poisson Boolean model) Let F : M —> N be a 
quasi-isometry with parameters (a, [3 , y). Let be the Boolean model in M with balls 

of fixed radius R. Then 

a) If (x>R) percolates , then there exists R' such that the induced Poisson Boolean model 
in N with balls of fixed radius R' percolates. 
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b) If (;^,F) does not percolate and if R > a(3 + 2ay, then there exists R' such that the 
induced Poisson Boolean model in N with balls of fixed radius R' does not percolate. 

Proof Since p(E,-) = /i(F _ 1 (1Q)) = p*(F(), we may assume, without loss of generality, 
that the Poisson processes driving the Boolean model on M and the Poisson induced 
Boolean model on N are such that the number of random points in E l c M and in 
fCj c N are a.s. the same. For this purpose it suffices to consider versions of these Pois¬ 
son processes which use the same family of Poisson random variables used in the con¬ 
struction of the Poisson point process on M with intensity measure p and the Poisson 
point process on N with intensity measure p* (see subsection 3.1.1 for more details). 

a) By Proposition 5.2, there exists R' > 0 such that the induced Boolean model (x',R') 
percolates. Since we may assume that the number of points of x in E t and of x' in 
K t are a.s. the same, then each point F(p) of the induced point process will be at 
a distance no greater than y of some point p* in the induced Poisson point process. 
Therefore, B(F(p),R / ) c B(p*,F' + y) and 1jB(F(p),F') c (jB(p*,F' + y). Since 
the induced process percolates, then the induced model will also percolate. 

b) Assume that the Boolean model (jy ,F) does not percolate in M. By Proposition 5.2 
we have that there exists R' such that the induced Boolean model (x^R') does not 
percolate. By Lemma 3.2 we can assume that R' > y. It follows from the discussion 
above and from the quasi-surjectivity of the quasi-isometry F that any point F(p) in 
the induced Boolean model is at a distance no greater than y of some point p* in the 
induced Poisson Boolean model. Then for every point p e x> there exists a.s. a point 
p* in the Poisson induced point process such that d N (F(p),p*) < y which implies 
B(p*,R' — y) c B(F(p),F') and [_jB(p*,F' — y) c (JB(F(p),B / ). Since the induced 
Boolean model does not percolate, then the Poisson induced Boolean model does 
not percolate too. 


n 

Lemma 5.4. Let F : M —» N be a quasi-isometiy with parameters (a, (3,y). Let p 1 and 
p 2 be two measures defined in 93 (M) and let p' be a measure defined in 0S (JV). Assume 
that p x (F) < p 2 (F) for any bounded set E e 93(M). Then the quasi-isometiy induced 
measure satisfies the inequality p* (D) < p* 2 (D)/or any D e 93 (JV). 

Proof Let D e 93(N). Since p\ (fQ) = p 1 (F _1 (F,)) < p 2 (F _1 (fQ)) = p* (F,), we 
get 


p*(D) = p / (D) ^ 

i-.Dmcym 


/i,(F t ) 

pfKi) 


<p'(D) Yi 

i-.DnKym 


i u* 2 m 

p'iKj) 


which is the desired conclusion. 


p* 2 (D), 


□ 


Lemma 5.5. Let F : M —» N be a quasi-isometiy with parameters (a, /3,y) . Let p and 
p' be two measures defined in 93 (M) and 93 (JV) respectively. Also, let p* be the quasi- 
isometiy induced measure. Assume that there exist strictly positive constants C 1 , C 2 , C 3 , C 4 
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such that C 1 < /T(fC,) < C 2 and C 3 < p*(,Kf) < C 4 for any i. Then there exist strictly 
positive constants C 1 and C 2 such that 

C^XD) < p\D) < C 2 hXD) 

for any bounded set D <E 08(N). 

Proof Let D e f (N) be a bounded set. It follows from the definition of p* that 
p' (Kj) p* (D fi Kf) =|ii / (i)n fQ) p* (fQ ). Since D is bounded and {i : D n K t A 0} is 
finite, we have 

P*(D)= Y iu*(£>n^)<^ Y P , {DnK i ) = %'(D). 

UDoK^tA 1 i:Dr\Kjjt{h 1 

Analogously, we may show that ^ p 1 (D) < p* (D). Then make C 1 = ^ and C 2 = 
and the proof is complete. □ 

Now we show that we can construct a homogeneous point process using a point 
process with bounded intensity measure. 

Definition 5.6. We say that a point process % with intensity measure p A has bounded 
intensity with respect to p if, for any bounded set E e 08 (M), there exist strictly 
positive constants X x ,X 2 such that X^p^E) < pAE) < X 2 p(E), where pAE ) = A dp. 

When the measure is clear from the context, we will only say that the point process 
has bounded intensity. 

Proposition 5.7. Let F : M —> N be a mm-quasi-isometiy and let p and p' be two 
measures defined in 08 (M) and 08 (IV) respectively. Let % be a Poisson point process in 
M with bounded intensity. Let D e 0/8 (JV) be any bounded set. Then there exist strictly 
positive constants X 1 and X 2 such that 

x~iP'(D) < n* A (D) < T 2 pXd ). 

Proof. Let E e 08 (M) be a bounded set. Since % has bounded intensity, there exist 
strictly positive constants X 1 and X 2 such that X 1 p(E) < p A (E) < X 2 p(Ef By Lemma 
5.4, we have that Xjp*^) < p* A (D ) < X 2 p*(D ) for any bounded set D e (IV). Since 
F is a mm-quasi-isometry, then there exist strictly positive constants C ls C 2 , C 3 , C 4 such 
that, for any i, C 1 < pXKf) < C 2 and C 3 < p*(K t ) < C 4 . It follows from Lemma 5.5, that 
C&XD) < p*(D) < C 2 pXD ) for some strictly positive constants C 1 and C 2 . This implies 
C 1 X 1 pfD ) < ip A (D) < C 2 X 2 pXD ). Now make X 1 — C 1 X 1 ,X 2 = C 2 A 2 and the proof is 
complete. □ 

Proposition 5.8. (Homogenization Theorem) Let be a Poisson Boolean model in 

M with bounded intensity measure p A . Then 

a) if the Poisson Boolean model does not percolate, then there exists X 1 > 0 such that the 
Poisson Boolean model (x>R) driven by the homogeneous Poisson point process x with 
intensity X 1 does not percolate; 
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b) if the Poisson Boolean model percolates, then there exists X 2 > 0 such that the Poisson 
Boolean model (j,R) driven by the homogeneous Poisson point process y with intensity 
X 2 percolates. 

Proof. We begin by proving the first part of the proposition. Since (y,R) has bounded 
intensity, then there exist X 1 ,X 2 such that X 1 p(E) < /i a (£) < X 2 p(E), where /i a (E) = 
j £ Adp. Then we may obtain a version of the Poisson point process with intensity 
measure X 1 p by a p r thinning of the Poisson point process with intensity measure X 2 p 
where p 1 : M —» [0,1] is given by Pi(m) = X 1 /X 2 . Analogously, we may obtain a 
version of the Poisson point process with intensity measure p A by a p 2 -thinning of the 
Poisson point process with intensity measure X 2 p where p 2 : M —* [0,1] is given by 
P 2 (m) — A(m)/ X 2 . 

Then the set of center of the random balls (with fixed radius R ) of the Boolean 
model driven by a homogeneous Poisson process with intensity X l are a.s. a subset 
of the center of the random balls of the Poisson Boolean model (with fixed radius R ) 
driven by a Poisson process with intensity measure p A . Therefore, if the Boolean model 
( y,R ) with bounded intensity measure p A does not percolate then the Boolean model 
driven by a homogeneous Poisson point process does not percolate too. 

The proof for the supercritical case follows in the same lines of the proof above. 

□ 


Proof of Theorem 3.5 

Let F : M —» N be a mm-quasi-isometry with parameters (a, /3,y) and let (y,R) be the 
homogeneous Boolean model in M with intensity X. Assume that the Boolean model 
does not percolate. Since R > a(3 + 2ay, Theorem 5.3 guarantees the existence of 
R' > 0 such that the (nonhomogeneous) induced Poisson Boolean model with intensity 
measure p* does not percolate in N. It follows from proposition 5.7 and the fact that 
F is a mm-quasi-isometry that p* is bounded with respect to p'. It follows from Propo¬ 
sition 5.8 that we can homogenize the induced Poisson Boolean model into a Boolean 
model (y 1 ,R') that does not percolate in N. This completes the proof for the subcritical 
case. 

The proof for the supercritical case follows in the same lines of the proof above. 

□ 
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